Homogeneous Games: Recursive Structure and Computation
نویسندگان
چکیده
منابع مشابه
Recursive Structure and Equilibria in Games with Private Monitoring
In each stage of a repeated game with private monitoring, the players receive payoffs and privately observe signals which depend on the players’ actions and the state of world. I show that, contrary to a widely held belief, such games admit a recursive structure. More precisely, I construct a representation of the original sequential problem as a sequence of static games with incomplete informa...
متن کاملStationary equilibria in stochastic games: structure, selection, and computation
This paper is the rst to introduce an algorithm to compute stationary equilibria in stochastic games, and shows convergence of the algorithm for almost all such games. Moreover, since in general the number of stationary equilibria is overwhelming, we pay attention to the issue of equilibrium selection. We do this by extending the linear tracing procedure to the class of stochastic games, called...
متن کاملGames for Recursive Types
We present results concerning the solution of recursive domain equations in the category G of games, which is a modiied version of the category presented in AJM94]. New constructions corresponding to lifting and separated sum for games are presented, and are used to generate games for two simple recursive types: the vertical and lazy natural numbers. Recently, the \game semantics" paradigm has ...
متن کاملRecursive Concurrent Stochastic Games
We study Recursive Concurrent Stochastic Games (RCSGs), extending our recent analysis of recursive simple stochastic games [14, 15] to a concurrent setting where the two players choose moves simultaneously and independently at each state. For multi-exit games, our earlier work already showed undecidability for basic questions like termination, thus we focus on the important case of single-exit ...
متن کاملSimple Recursive Games
We define the class of simple recursive games. A simple recursive game is defined as a simple stochastic game (a notion due to Anne Condon), except that we allow arbitrary real payoffs but disallow moves of chance. We study the complexity of solving simple recursive games and obtain an almost-linear time comparison-based algorithm for computing an equilibrium of such a game. The existence of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1987
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.12.2.309